GATE PYQ

GATE CSE 1998

Q11.
Which of the following is an example of a spooled device?

Q12.
Which of the following devices should get higher priority in assigning interrupts?

Q13.
Which of the following is true?

Q14.
A complete n-ary tree is one in which every node has 0 or n sons. If x is the number of internal nodes of a complete n-ary tree, the number of leaves in it is given by

Q15.
Which normal form is considered adequate for normal relational database design?

Q16.
In serial communication employing 8 data bits, a parity bit and 2 stop bits, the minimum band rate required to sustain a transfer rate of 300 characters per second is

Q17.
Which of the following statements applies to the bisection method used for finding roots of functions:

Q18.
Which of the following statements is false?

Q19.
Given two union compatible relations R_1(A, B) and R_2 (C, D), what is the result of the operation R_1 \Join_{ A = C \wedge B = D} R_2?

Q20.
Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s expression) is incorrect? R_1 and R_2 are relations, C_1 and C_2 are selection conditions and A_1 and A_1 are attributes of R_1.